Fully Parallel Hardware / Software

The design of multi-dimensional systems using hard-ware/software codesign allows a signiicant improvement in the development cycle. This paper presents a technique that enables a design to have arbitrarily high throughput by using multi-dimensional retiming techniques while adjusting the composition of hardware and multiple software elements in order to satisfy the area requirements. A multi-dimensional graph representing the problem is transformed and scheduled such that all nodes are executed in a fully parallel way. The techniques presented are applicable to any problem which can be represented as a multi-dimensional data ow graph. Results are shown which illustrate the eeciency of the system as well as the savings achieved.